An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
نویسندگان
چکیده
منابع مشابه
An Annotated Bibliography of Multiobjective Combinatorial Optimization
This paper provides an annotated bibliography of multiple objective combinatorial optimization, MOCO. We present a general formulation of MOCO problems, describe the main characteristics of MOCO problems, and review the main properties and theoretical results for these problems. One section is devoted to a brief description of the available solution methodology, both exact and heuristic. The ma...
متن کاملSolving Set Optimization Problems by Cardinality Optimization via Weak Constraints with an Application to Argumentation
Optimization—minimization or maximization—in the lattice of subsets is a frequent operation in Artificial Intelligence tasks. Examples are subsetminimal model-based diagnosis, nonmonotonic reasoning by means of circumscription, or preferred extensions in abstract argumentation. Finding the optimum among many admissible solutions is often harder than finding admissible solutions with respect to ...
متن کاملRobustness in Combinatorial Optimization and Scheduling Theory: an Extended Annotated Bibliography Yury Nikulin
This work is an up-to-date-extension of a previous annotated bibliography (2004) which covered 40 references only. It focuses on what has been published during the last ten years in the area of combinatorial optimization and scheduling theory concerning robustness and other similar techniques dealing with worst case optimization under uncertainty and non-accuracy of problem data.
متن کاملAn Annotated Bibliography of Combined Routing and Loading Problems
Transportation problems involving routing and loading at the same time are currently a hot topic in combinatorial optimization. The interest of researchers and practitioners is motivated by the intrinsic difficulty of this research area, which combines two computationally hard problems, and by its practical relevance in important real world applications. This annotated bibliography aims at coll...
متن کاملHiding an Annotated Bibliography
There are a number of application areas in which we want to hide information or to stop someone else from doing so. These include steganography, copyright marking, the study of covert channels in operating systems, lowprobability-of-intercept communications, and the study of subliminal channels in digital signature schemes. There follow abstracts of material from number of relevant publications...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2006
ISSN: 0166-218X
DOI: 10.1016/j.dam.2005.05.036